Vào thời điểm những cuốn sách về UFO của ông xuất hiện, Keyhoe đã là một tác giả có uy tín, với rất nhiều lần xuất hiện trên các tạp chí giật gân của những năm 1920 và 1930. Bốn trong số những truyện ngắn của ông được in trong Weird Tales (Những câu chuyện kỳ lạ), một trong những truyện giật gân có tiếng nhất: "The Grim Passenger" (Vị khách ác nghiệt) năm 1925, "The Mystery Under the Sea" (Bí ẩn dưới biển) năm 1926, "Through the Vortex" (Đi qua cơn lốc) năm 1926 và "The Master of Doom" (Bậc thầy tận thế) năm 1927. Ông cũng viết tiểu thuyết chính cho cả ba số của một tạp chí yểu mệnh có tên Dr. Yen Sin: "The Mystery of the Dragon's Shadow" (Bí ẩn cái bóng rồng) (Tháng 5/6 năm 1936), "The Mystery of the Golden Skull" (Bí ẩn hộp sọ vàng) (Tháng 7/8 năm 1936) và "The Mystery of the Singing Mummies" (Bí ẩn xác ướp ca hát) (Tháng 9/10 năm 1936).

Keyhoe đã viết một số câu chuyện phiêu lưu trên không trung cho Flying Aces, và các tạp chí khác và tạo ra hai siêu anh hùng lớn hơn ngoài đời trong thể loại này. Người đầu tiên trong số này là Đại úy Philip Strange, được gọi là "Brain Devil" (Não Quỷ) và "Phantom Ace of G-2" (Bóng ma phi công G-2). Đại úy Strange là một sĩ quan tình báo Mỹ trong Thế chiến I được trời phú cho năng lực ESP và các sức mạnh tinh thần khác. Sự tồn tại của anh ta đã được làm sống mãi vượt ra ngoài những câu chuyện của Keyhoe với tư cách là một thành viên nhỏ của vũ trụ Wold Newton.[6]

Một phi công bay "siêu cường" khác của Keyhoe là Richard Knight, một cựu chiến binh trong Thế chiến I bị mù lúc đang chiến đấu nhưng sở hữu khả năng siêu nhiên nhìn thấy được trong bóng tối. Knight góp mặt trong một số câu chuyện phiêu lưu lấy bối cảnh những năm 1930 (khi những câu chuyện này được sáng tác).

Các sê-ri khác mà ông viết bao gồm loạt truyện "Eric Trent" trong Flying Aces và "Vanished Legion" trong Dare-Devil Aces, và hai loạt truyện dài kỳ: "The Devil Dog Squadron" trong Sky Birds và "The Jailbird Flight" trong Battle Aces. Nhiều câu chuyện của Keyhoe viết cho tạp chí giật gân đều thuộc thể loại khoa học viễn tưởng hoặc Weird Fantasy, hoặc chứa một thước đo đáng kể về các yếu tố này — một thực tế không bị mất đối với các nhà phê bình sau này về các cuốn sách UFO của ông.[7]

Ông cũng là một người làm việc tự do cho tờ Saturday Evening Post, The Nation và Reader's Digest.